package MathHomeWorkTest;
import java.util.Scanner;

/*
欧几里得方法求最大公约数，最小公倍数
M和N，且M>N。令 R = M mod N。注意R一定会小于N。（%求余是编程里的符合，实际数学用mod）
继续求余，即 N mod R，直至余数为0。此时除数就是最大公约数。
如：输入14和6。14 mod 6=2→6 mod 2=0；2就为最大公约数。最小公倍数为14×6÷2=42。
 */
public class MathTest21 {
    public static void main(String[] args){
        Scanner s = new Scanner(System.in);
        int num = s.nextInt();
        int num1 = s.nextInt();
        int ji = num * num1;
        if(num < num1){       //比较大小，交换位置
            int temp = num;
            num = num1;
            num1 = temp;
        }
        while(true){
            num = num % num1;
            if(num == 0){
                System.out.println("最大公因数为"+num1);
                break;
            }else{
                int temp1 = num;
                num = num1;
                num1 = temp1;
            }
        }
        System.out.println("最小公倍数为"+(ji/num1));
    }
}
